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1. Introduction 

The Maldacena conjccturc[l], which claims an equivalence between AT = 4 super Yang- 
Mills theory and type IIB string theory in the AdSsxS^ background, is a significant 
step in establishing the expectation that large N gauge theories are equivalent to string 
theory. One approach towards establishing the conjecture is to implement a direct 
change of variables from the matrices of the gauge theory to the fields of string theory. 
Collective field theory [2] provides a clear and well defined scheme for making this 
transition. The first step in this approach is to find a useful parameterization of the 
complete set of gauge invariant variables of the matrix model. For a model with more 
than one matrix, this purely kinematical problem is already nontrivial. In this note, 
we call this the kinematical problem. 

The J\f = 4 super Yang-Mills theory has six hermittian Higgs fields, (pii = l,2,...,6, 
transforming in the adjoint of U{N). Form the complex combinations Z = (pi + i(p2, 
X — (ps + i04 and F = 05 + icpQ. The space of | BPS representations in A/" = 4 
super Yang-Mills theory are in one-to-one correspondence with the Schur polynomials 
built out of Z[3\. These Schur polynomials have diagonal two point functions [3]. Using 
insights from the dual quantum gravity, excitations of these | BPS states, restricted 
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Schur polynomials, have been identified [4]. The restricted Schur polynomial is obtained 
by "attaching" open string words W to the Schur polynomial. The letters of these open 
string words can be fermions, gauge fields or any of the six Higgs fields. If the word W 
is to be dual to an open string, it should contain 0{VN) letters. If the restricted Schur 
polynomial contains 0{N) fields, it is dual to a membrane with open strings attached; 
if it contains 0{N^) fields, it is dual to a string moving in a new geometry. Thus, the 
restricted Schur polynomial starts to address the kincmatical problem outlined above. 
The technology for computing correlators of restricted Schur polynomials has enjoyed 
some progress [5], [6]. [7]. For related work sec [8]. 

In two recent papers, a large class of operators that diagonalize the two point func- 
tions in the free field theory limit have been given[9],[10]. These include operators built 
from Z and Z^[9] and operators built from X, Y and Z[10]. Further, the number of such 
operators matches the number of gauge invariant operators that can be constructed. 
The results of [9], [10] therefore solve the kinematical problem, in the Higgs sector. This 
basis also gives a group theoretic way to approach higher point functions (see [10] where 
three and higher point functions are obtained) and to obtain factorization equations 
which can be used to build a probability interpretation[ll]. By exploiting supergroups 
[10] have also explained how to include fermions in addition to the Higgs fields. Finally, 
the one loop correction to these two points functions has been considered in [12] . 

The purpose of this communication is to argue that the restricted Schur polynomials 
themselves, provide a solution to the kinematical problem, in the Higgs sector. This is 
not unexpected. Indeed, if one excites a | BPS state by attaching a large number of 
words that are composed of a single letter, one is building up multi-matrix operators. 
Our argument is simple, employing only very basic group theory. Further, by exploiting 
the technology already available for restricted Schur polynomials, explicit formulas 
for the relevant restricted Schur polynomials and their two point functions are easily 
obtained. 

2. Two Matrix Model 

Consider a d = matrix model with two types of complex matrices A and B^. These 
complex matrices act on an A^-dimensional vector space V, A : V ^ V. The non-zero 
correlators are 

{{A)){A^)f) = 6i6^ = {{B)]{B^)^). (2.1) 

Consider the operators 

Xa = Tr„+^(O^A^" ® 5®™), 

^The spacetime dependence which has been dropped from this model can be triviaUy reinstated 
using the conformal symmetry of the super Yang-Mills theory. 
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where Ti n+m is a trace over ]/®("+"^). yl®" (g) ^"Si™- jg ^ shorthand for the tensor 
A^i 4^ ■ ■ ■ 4" B'"+'Bf+' ■ ■ ■ B\-+^ and, 

TV (D J®" <Vl R®"^^ — {D \id2---jn+m Ah J»2 Ain D*n+1 0«n+2 o«n+m 



n+m 



We are interested in computing the correlator {XaXp)- Using (2.1) we obtain 

The sum over 7 is a sum over all possible Wick contractions. Assume that 

This means that the Oa are symmetric branching operators [9]. Then the operators Xa 
diagonalize the two point function 

We will now argue that a complete set of Oa are given by 

where Ra is an irreducible representation of Sn X Sm and R is an irreducible repre- 
sentation of Sn+m- The Sn X Sm subgroup is chosen so that Sn acts on the indices of 
the As and Sm on the indices of the Bs. Thus, the Sn x Sm subgroup that we sum 
over to include all possible Wick contractions is the same subgroup for which R^ is 
an irreducible representation. Under restricting to the S'„ x Sm subgroup, R will in 
general be reducible. We can decompose the carrier space of irreducible representation 
R according to the irreducible Sn x 5*^ representations that are subduced. Tr is an 
instruction to trace only over the subspace corresponding to Ra- For more details see 
[5]. In this case, the Xa are nothing but restricted Schur polynomials, so that the re- 
stricted Schur polynomials solve the kinematical problem and have diagonal two point 
functions. 

Demonstration that Op = jOpj'^: 



70a7-' = ^ J2 Trn^{Tn{a))^ar' = ^ Yl Tr ^jr«(7-V7))r 
nlml ^ — ^ n\m\ ^ — ^ 

0'^Sn-\-m T^Sn-\-m 

= i E TrK,(r«(7-^)r«(r)r«(7))r 



nimi 
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E Tr«„(r«„(7-i)r«(r)r«„(7))r 
= i E TVH.(r«(r))r = 0„. 



mm! 



We used the fact that 7 G S'„ x S"™, that is an irreducible representation of Sn X S„ 
and that the trace is invariant under a similarity transformation. 
Demonstration that Trn+m{OaOj^) = Ma^afi- 



n\m\Tvn+m{OaOl) = ^ ^ Tr R„(rR(a))Tr5,(r5(r))*Tr,+„((Tr-i; 

Tl.Tfl. 

E Tr«„(r«(a))Tr,,(r,(r))*Ar^(--^) 

1^ E E Tr«,(r«(^r))Tr5,(r5(r))*iV^W. 



n!m! , ^ 



Now, lets perform the sum over r (use the fact that (P^^^^)*,. = {Ps^Si3)rj because 
the projector Ps^Sp is hermittian) 

^ IY«„(r«(^r))IY5,(r5(r))* 



res, 



= E E(^«-««r«(V'))^^(r«(^))««(^^-^/3)r.(r5(r));. 

dR dR 
We have used the fundamental orthogonality relation 



Thus, using appendix F of [5] we obtain 

nlml dR , 
_ SRsSR^Sp{n + m)\ , r (hooks) 



n\m\ dR ^"^""'^ (hooks) 



R ■ 



Ra 



Ra is a rep of Sn x 5*^ which is labelled by one Young diagram of n boxes, Rn, and one 
Young diagram of m boxes, Rm- (hooks) is the product of (hooks)^ with (hooks) 
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Arguing as we did above, it is simple to obtain 



_ {n + m)\ 

^a^P — — 1 j r^afS^a- 

annlml 

Thus, up to normalization our operators Oa are projectors. For an earlier use of 
projectors, along the lines of this note but in the setting of a single matrix, see [13]. 
Prom now on we write XR,Ra instead of Xa- In general, the row and column index of 
the restriction Ra can be different (see [4], [5] for a detailed discussion). Spell out these 
row and column indices by replacing Rq, — > (raj, Taj)- The two point function is 

/ t \ X X ^ 0^^^^^)r f /o o^ 

\XR,(r^„rc2)Xs,(s0^,S0^)) = ^RSOr^,Si3^Or^^S0^ (hooks)^ ' ^ 



It is equally easy to argue that 

{XR,{r^^,rc2)XS,{s0^,Sft^)) = ^RsSra-^sn^Sr^^sp^ (hooks)^^ '^^ ' ^'^'^^ 



In sections 3 and 5 we will give evidence that the number of restricted Schur polynomials 
XR,Ra is equal to the number of gauge invariant operators in the matrix model. 



3. Counting 



The number of gauge invariant operators N{n, m) built out of n As and m Bs is given 
by Polya theory as 



k=l 



We claim that the number of gauge invariant operators N{n, m) is equal to the number 
of restricted Schur polynomials XR,Ra with R an irreducible representation of Sn+m and 
Ra an irreducible representation of Sn x Sm. It is easy to check for small values of n 
and m that this is indeed the case. As an example, consider m = n = 2. In this case, 
R is an irreducible representation of S4. We easily find N{2,2) = 10. The allowed 
restricted traces (i?; Ra) are 

( ^m ;m^m) 



;d«)m) 



(m;m®m), ( 
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(□ ;d®m), (□ ;d0d)(d ;m®d: 



Thus, there are indeed ten possible restricted Schur polynomials. 

There is a subtlety that did not show up in the above example: in the notation of 
[5], [4], we can trace over an off the diagonal block. For example, amoung the S3 x S3 
irreducible representations subduced by the Sq irreducible representation 



R = U 



we find two copies of 



Call these two copies Ra^ and R^^ 



for the row index and i?a^ for the column index with Ra^ ^ Ra^ 



When performing the restricted trace, we can use 

Thus, there 

are four possible operators we can define. In general, if R subduced m copies of an 
irreducible representation R^ we would be able to construct independent operators. 
For further details consult section 2.2 of [5]. 



4. Examples 

The simplest way to construct restricted Schur polynomials, is to use a projection 
operator to implement the restricted trace. In this section we will construct restricted 
Schur polynomials built from at most three matrices, which can be any of two different 
types X or Y. This will already allow us to see that the restricted Schur polynomials 
define a different basis for gauge invariant operators, than the bases given in [9], [10]. 
The construction of 



Xm;M = IV (^)'IV (Y) + Tr (XY), 



Tr(X)Tr(y) -Tr(Xy), 



is particularly simple because we do not need a projector to implement the restricted 
trace. This follows because D^D is the only x irreducible representation sub- 
duced from either I I I or D. Up to normalization, these are identical to the operators 
constructed in appendix El of [10]. Consider next 



Xm;m«n ^^[Tr {XfTr (Y) + Tr {X^)Tr (Y) + 2Tr {XY)Tr (X) + 2Tr (X^Y)] , 
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Xn = - [Tr {XfTx {Y) - Tr (X^jTr (F) - 2Tr (XF)Tr (X) + 2Tr {X'^Y)] . 

For these two restricted Schur polynomials we again do not need a projector to imple- 
ment the restricted trace. If we take 

then Ra is an irreducible representation of 5*2 x 5*1. The 5*2 subgroup is obtained by 
taking those elements of ^3 that act on the indices of the Xs, i.e. {1,(12)}. To compute 

we used the projector 

%^»n = 5(l+rp((12))). 

To compute 

^Pa«n = 1^^ ^^^'^ ~ ^ ^^'^^ + ^ ^^^^^ ~ ^ ' 
we used the projector 

%.fc=5(i-rff((i2)))- 

For more details on these projectors see appendix B.2 of [5] and appendix A of [7]. 
Comparing these expressions to the expressions in appendix E.2 of [10] , it is clear that 
the basis furnished by the restricted Schur polynomials does not coincide with the basis 
of [10]. 

We can use the S map of [9] to construct new operators built out of Z and Z*. 
Under the map S, Ba = becomes a sum over elements of the Brauer algebra. 

In [9] it was argued that if 70a7~^ = Oa for 7 G S'^ x 5"^ then 7^0,7"^ = for 

E Sn X Sjn- Also, again using a result of [9], (Tr^+„ denotes a trace over 
and Tr^_„ denotes a trace over F®" (S> V^"^) 

Tr m,n(-Ba-B^) = Tr^+„(OQ,0^) = , ", ^a/3- 

nlml 

Thus, the operators 

have a diagonal two point function 
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For m 



n 



1 we find 



1 = E(i(l + (12)) 

2 = S(i(l-(12)) 



c 



11 



These do not match the operators given in appendix A. 4.1 of [9], implying that the re- 
stricted Schur polynomials do not coincide with the basis constructed in [9] either. This 
is clear when one notes that the coefficients on the projectors in [9] are N dependent; 
there is no way in which our operators could pick up N dependent coefficients. 

Recall that weights are assigned to boxes in a Young diagram by assigning N to 
the box in the upper left hand corner of the Young diagram, adding one each time we 
move to the right and subtracting one each time we move down. Thus, box i in the 
Young diagram 



i 


2 


3 


4 


b 





has weight q with ci = C5 = A/^, C2 = A/" + 1, C3 = A'" + 2 and C4 = A" — 1. fji is the 
product of weights of the Young diagram, so that, for example 



Ar2(iv2 - l)(Ar + 2). 



Next, since 

hooks ([ 
we have from (2.2) 



]) = 5! hnnks( l I I I ) = 3! hooks(m) = 2!, 



5! 



nrn - 



Similary, 

~ 3! x 3!' 

If any of the labels on the restricted Schur polynomial do not match, the correlator 
vanishes 



(x^|iiJ.^g,^X [TTTn ;rTn®m) 0' 



0. 
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To determine which Sn x Sm irreducible representations are subduced by a particu- 
lar Sn^rn irreducibe representation is easy: assume that the Young diagram R describes 
the irreducible representation of Sn+m that we are studying. Consider all possible ways 
of removing n boxes from R so that the remaining m boxes form a legal Young diagram 
Rm- Remove the n boxes preserving common sides and take the tensor product of the 
removed pieces to get R^. This rule is easily illustrated with an example; consider 



R 



Assume that n — m — 3. Denoting removed boxes with an x we have 









X 


X 




X 








X 


x\ 




X 














x\ 




X 




X 







Rn 



Rn 



Rin — 



-I, Rn — 



) Rn 



) ^ ^n 



i?„ = □ (8) □ (g) □ 



Thus, R subduces 6 irreducible representations of S3 x S3. 



5. Generalization to Multi-Matrix Models 

The above results generalize in a simple way to multi-matrix models. Consider a model 
of M matrices and assume that XR,Ra built from rrii matrices of each type. Then R^ 
is an irreducible representation of Smi x Sm,^ x ■ • ■ x Sm^- To remove self contractions 
(present if we have real matrices or if we build XR,Ra i^om complex matrices and 
their adjoints) we simply normal order XR,Ra ■ This gives a unified treatment of both 
branes/antibrane systems and operators built from more than one Higgs field. These 
operators are labeled by M -|- 1 Young diagrams, one with mi -|- 1712 + ... + mu boxes, 
R and M with rui boxes, Ri. In this more general case we still have (2.2) with 

M 

(hooks)^^ = JJ (hooks) 

i=l 

It is straight forward to replace boxes in the Ri by open strings so that excited operators 
can be constructed and studied using the techniques developed in [5] , [6] , [7] . 
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We again claim that the total number of restricted Schur polynomials that can 
be defined will be equal to the number of gauge invariant operators that can be con- 
structed. There are some non-trivial tests we can perform of this claim. For example, 
consider operators built using one of each of the M types. In this case, we need to 
start with an irreducible representation of Sm and count how many restricted Schur 
polynomials we can form when the representation of the restriction is S'l x 5*1 x ■ ■ ■ x S'l 
(there are M factors). To get the number of irreducible representations that can be 
subduced from a given Young diagram R, we need to count the number of ways we 
can pull boxes off R such that at each step we have a legal Young diagram. This 
is obviously cIr, the dimension of the Sm representation labeled by R. Any of these 
subduced representations may be twisted, so that we obtain a total of dj^ operators. 
Thus, the total number of restricted Schur polynomials, found by summing over all Sm 
irreducible representations, is simply 



Lets now compare this to the counting of the gauge invariant operators. According 
to Polya theory, the number of gauge invariant operators is given by the coefficient of 
X1X2 ■ ■ ■ xm in the expansion of 



which supports our claim. 

6. Numerical Tests 

We have counted the number of restricted Schur polynomials XR,Ra that be obtained 
when R is an irreducible representation of S'„ with n < 6 and we have a total of M = 6 
matrices. In all of these cases, the number of restricted Schur polynomials equals the 
number of gauge invariant operators counted using Polya theory. Further, we have 
numerically evaluated the two point functions of these restricted Schur polynomials 
and verified that (2.2) is indeed correct. In performing these checks, the restricted 
characters Tr r^ {Tji[a]) were evaluated by explicitly constructing the matrices ri^[cr]. 
Each representation used was obtained by induction. One induces a reducible represen- 
tation; the irreducible representation required was isolated using projection operators 



R 




It is simple to see that 



t(l,l,...,l) = M!, 



-10- 



built from the Casimir obtained by summing over all two cycles. The restricted trace 
was then evaluated with the help of suitable projectors. See appendix B.2 of [5] and ap- 
pendix A of [7] for more details. In all cases the numerical result is in exact agreement 
with (2.2). 



7. Conclusions 

Restricted Schur polynomials provide a useful parameterization of the complete set 
of gauge invariant variables of multi-matrix models. They have diagonal two point 
functions. Since in the labeling of the restricted Schur polynomial, each type of matrix 
has its own Young diagram, the technology for attaching open strings has a straight 
forward generalization to the operators considered in this article. 

For brane-anti-brane operators, the restricted Schur polynomials do not coincide 
with the Braucr basis constructed in [9]. Since the Brauer projectors arc dependent, 
the relation between the two bases is N dependent. It seems that the Braucr basis may 
be the most useful for identifying brane - anti-branc operators and the restricted Schur 
polynomial basis for stringy excitations. It is plausible that there is a simple relation 
between the restricted Schur polynomials and the operators of [10]. For example, 
Xpi_i_i^i-i~Xpg^i_i is (up to an overall constant factor) equal to the operators constructed 
in E.2 and E.3 of [10]. Since the restricted Schur polynomials have an interpretation 
in terms of attaching open strings, developing this relation may well shed light on the 
interpretation of the labels of the operators constructed in [10]. We leave this interesting 
problem for the future. 

Finally, it would be interesting to explore finite N effects. These effects are encoded 
in the fact that our Young diagram labels can have at most N rows. Specifically, in 
the restricted Schur polynomial XR,{ra-^,ra2) must require that the Young diagram 
R has at most N rows; the same will automatically be true for and r^^- This 
should translate into a generalization of the stringy exclusion principle present for 
Schur polynomials built using a single matrix Z. Finite N counting for multi-matrix 
operators has been considered in [10], [14]. For example, the number of operators built 
using yUi X fields and fj,2 Y fields, at infinite N is given by^ 

Nil,,, ,,,) = J2Y1 ^(^' ^)^(^; 

T A 

In this formula, T is a representation of Sn with n — ij,i+ij,2, C{T, T, A) is the coefficient 
of A in the (inner) tensor product T ®T and g{ii] A) is the Littlewood-Richardson 



^We are considering the case of two matrices for simplicity. The formula for M matrices has been 
determined in [10], [14]. 
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coefficient which counts states in the representation A that have the field content ii ~ 
[yui] ® [/X2] ■ To get the finite N counting, one simply truncates the sum over T to Young 
diagrams with at most N rows. We can see, in some simple examples, that our cut 
off on R does indeed match the finite N counting of [10], [14]. Consider for example 
the operators built using 3 X fields and a single Y field. The relevant Littlewood- 
Richardson coefficients are 

^(m,D;™) = l, c/(m,D;P) = l. 
The relevant inner products are 



rnn6anTn = nTn. 



H«H=[iii]®E®t 

FeEe§~', 



--UTDi 



-.um. 



Clearly then, at infinite N , the number of operators we can construct is 

7V(2,1) = Y,{C{T,T,nin) + C(r,r,F)) 

T 

= C(™, um, mn) + C(F, F, mn) + C(E, E, mn) + C(f , ff , mn) 

B, mn) + C(F, F, F) + , f , F) = 7. 
At TV = 2, this counting becomes 

N{2, 1) = J](C(r,r,™) + c(T, r,F)) 

= C(™, ™, mn) + C(F, F, ™) + C(E, E, ™) 
+c(F,F,F) = 4. 

Lets now count the restricted Schur polynomials. At infinite N we find 7 possible 
operator, with R,raira2 labels given by 



mjj, 



LOUD F ,[ina F.Ed E.Ed 



Ed 
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At = 2 there are only 4 operators, with labels given by 

,\jno F.Pn a,Pn 

Providing a proof that our cut off on R matches the finite N counting of [10], [14] 
remains an interesting open problem. 
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